Efficient ray tracing on 3D regular grids for fast generation of digitally reconstructed radiographs in iterative tomographic reconstruction techniques
نویسنده
چکیده
Cone beam projection is an essential and particularly time consuming part of any iterative tomographic reconstruction algorithm. On current graphics hardware especially the amount and pattern of memory accesses is a limiting factor when read-only textures cannot be used. With the final objective of accelerating iterative reconstruction techniques, a non-oversampling Joseph-like raytracing projection algorithm for three dimensions featuring both a branchless sampling loop and a cache friendly memory access pattern is presented. An interpretation of the employed interpolation scheme is given with respect to the effective beam and voxel models implied. The method is further compared to existing techniques, and the modifications required to implement further voxel and beam shape models are outlined. Both memory access rates and total run time are benchmarked on a current consumer grade graphics processing unit and explicitly compared to the performance of a classic Digital Differential Analyzer (DDA) algorithm. The presented raytracer achieves memory access rates of 292 GB/s in read-and-write memory and 502 GB/s in read-only texture memory. It outperforms the DDA in terms of total run time by a factor of up to five and achives 170 to 300 projections of a 512 voxel volume per second.
منابع مشابه
Fast System Matrix Calculation in CT Iterative Reconstruction
Introduction: Iterative reconstruction techniques provide better image quality and have the potential for reconstructions with lower imaging dose than classical methods in computed tomography (CT). However, the computational speed is major concern for these iterative techniques. The system matrix calculation during the forward- and back projection is one of the most time- cons...
متن کاملPurpose: To develop an efficient algorithm for generating high-quality digitally reconstructed radiographs (DRRs) for regularly and irregularly sampled volumes based on a splatting method with dynamic elliptical Gaussian kernels, and to evaluate this method using ray tracing
ID: 18548 Title: A Splatting Method to Generate DRRs for Deformed CT Volume Purpose: To develop an efficient algorithm for generating high-quality digitally reconstructed radiographs (DRRs) for regularly and irregularly sampled volumes based on a splatting method with dynamic elliptical Gaussian kernels, and to evaluate this method using ray tracing. Methods: The traditional ray tracing method,...
متن کاملA New Approach for Quantitative Evaluation of Reconstruction Algorithms in SPECT
ABTRACT Background: In nuclear medicine, phantoms are mainly used to evaluate the overall performance of the imaging systems and practically there is no phantom exclusively designed for the evaluation of the software performance. In this study the Hoffman brain phantom was used for quantitative evaluation of reconstruction techniques. The phantom is modified to acquire t...
متن کاملTomographic Reconstruction of the Ionospheric Electron Density in term of Wavelets
Ionospheric tomography is a method to investigate the ionospheric electron density in two or three dimensions. In this study, the function-based tomographic technique has been used for regional reconstruction of a 3D tomographic model of the ionospheric electron density using the GPS measurements of the Iranian Permanent GPS Network. Two-dimensional Haar wavelets and empirical orthogonal functi...
متن کاملPerformance Evaluation of FBP Reconstruction in SPECT Imaging
Introduction: The purpose of this study is to define the optimal parameters for the tomographic reconstruction procedure in a routine single photon emission tomography. The Hoffman brain phantom is modified to evaluate the reconstruction method. The phantom was imaged in a 3 and 2-dimensional conformation and the results were compared. Materials and Methods: The 2D phant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1609.00958 شماره
صفحات -
تاریخ انتشار 2016